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Abstract. We prove a Chevalley formula for the cquivariant quantum multi- 
plication of two Schubert classes in the homogeneous variety X = G/ P. As in 
the case when X is a Grassmannian (' IMill '). this formula implies an algorithm 
to compute the structure constants of the cquivariant quantum cohomology 
algebra of X. 



1. Introduction 

The aim of this paper is to prove a multipUcation formula between two Schubert 
classes in the equivariant quantum (EQ) cohomology of a homogeneous variety 
X = G/ where G is a complex, semisimple, connected linear algebraic group 
and P a parabolic subgroup, when one of these classes corresponds to a divisor. 
Despite the fact that the (quantum, equivariant or EQ) cohomology of X is not 
in general generated by divisor classes, such a multiplication will be sufficient for 
deriving an algorithm to compute all the structure constants of the EQ cohomology 
algebra of X. This algorithm implies in particular new algorithms to compute the 
structure constants of the equivariant and, especially, quantum cohomology of X, 
cohomologies which have been extensively studied recently (see e.g. ^3 IKMI lASI 
IBel IFPI IFGPL [HI |Ch Bu2, BKT| and references therein for quantum cohomology 
and e.g. [XllBrllinK M EG, Ki^ for equivariant cohomology). 

Fix T C B C P, a Borel subgroup B contained in the parabolic subgroup P 
together with its maximal torus T. The EQ cohomology of X is a deformation of 
both the equivariant and quantum cohomology of X. It is a graded algebra over 
A[q], where A denotes the T— equivariant cohomology of the point and q — {qp) is a 
sequence of indeterminates indexed by the simple reflections in the Weyl group W 
which are not in the Weyl group Wp of P. It is well-known that A can be identified 
with the polynomial ring in the negative^ simple roots of G, regarded as characters 
of T. The EQ cohomology of X has a A[(3']— basis consisting of Schubert classes 
(t(m) indexed by the minimal length representatives for the cosets of W/Wp. The 
multiplication of two Schubert classes is given by 

a(^)oa(z;)=^^g'^0(«^) 

d w 

where c™'^ are the (3-point, genus 0) equivariant Gromov-Witten invariants intro- 
duced by Givental and Kim ( |GK| ) . Here d = {dp) is a multidegree in X (i.e. 

Date: February 1, 2008. 

^We have chosen the negative simple roots instead of the positive ones to be the generators of 
A for positivity reasons: the structure constants in EQ cohomology are nonnegative combinations 
of monomials in the negative simple roots (,Mi2,). 
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a sequence of nonnegative integers), with the same number of components as the 
indeterminate g, and q''' stands for the monomial Y[ <fp of these are detailed in 
sectionsEEbelow). We will refer to the coefRcients c^'^ as the equivariant quantum 
Littlewood- Richardson coefficients (EQLR) . They are homogeneous polynomials in 
A, of degree 

c{u) + c{v) - c{w) - ^ • (deg qp) 

where c{u) is equal to the complex degree of the cohomology class a{u) (see fJ21 be- 
low). The coefficient c™'^ is equal to the ordinary, non-equivariant, 3-point Gromov- 
Witten (GW) invariant c™'^ (which counts rational curves in X subject to certain 
conditions) if its polynomial degree is equal to zero, and to the structure constant 
c™„ of the equivariant cohomology if its (multi)degree d is equal to zero. An im- 
portant property of the EQLR coefficients is a certain positivity, which generalizes 
the positivity enjoyed by the structure constants of the equivariant cohomology 
(cf. 21 ■ its original (equivariant) formulation it was conjectured by Peterson 
and proved by Graham ,Gr) . The author has proved the quantum generalization in 
|Mi2| . 

Givental and Kim |GKI IKimll IKim3 j have used the EQ cohomology successfully 
to prove properties about the (non-equivariant) quantum cohomology, then Given- 
tal [H] have used related ideas to study Mirror Symmetry for projective complete 
intersections. In fact, our initial motivation to carry out this work was to gain a 
better understanding of the quantum cohomology of the homogeneous spaces. It 
turns out however, that the EQ cohomology possesses nice properties in its own 
right, therefore deserving a closer study. 

We will make distinction between the coefficients c™'^ that are either quantum 
or equivariant ones, for which some properties are known, and those that are not, 
which we call mixed. Thus the mixed coefficients are those for which neither the 
polynomial degree nor the degree d is equal to zero. In general, small examples, 
see e.g. the EQ multiplication table for the Grassmannian of 2— planes in in §8, 
|Mil| . show that most of the mixed EQLR coefficients are nonzero. However 

Theorem 1. The mixed coefficients appearing in the EQ multiplication with a 
Schubert class corresponding to a divisor (i.e. in a Chevalley formula) are equal to 
zero. 

The precise multiplication formula is given in Thm. 16.41 The equivariant co- 
efficients appearing in this formula have been computed by Kostant and Kumar 
f |KK| . see also [HIl)^ (in fact, the coefficients computed there were those coming 
from a basis of a restriction of a dual of the nil-Hecke algebra. The relationship 
of this algebra with the equivariant cohomology algebra of the flag varieties for 
the Kac-Moody groups, which generalizes our situation, was established later by 
Arabia 0, see also |Ku| . Ch. 11). The formula for the quantum coefficients (i.e. 
the quantum Chevalley rule) has been conjectured by Peterson and proved by 
Fulton and Woodward FW . 

As in the case when X is a Grassmannian, studied by the author in |Milj . the 
theorem follows from a more general vanishing property of the EQLR coefficients. 
However, Buch's notions of span and kernel of a rational curve (see |Bul| l. which 



A more general multiplication in equivariant cohomology of the type A flag manifold, with 
cycle permutations, has been obtained in ||R|. 
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were the key tools used in the proof from jMilj . are no longer available for an 
arbitrary homogeneous space G/P. Nevertheless, a slightly weaker vanishing (see 
Lemma l6 . 31 below) . which is enough for our purposes, can be proved using a count- 
ing argument using the Kleiman transversality Theorem. The analogy with the 
Grassmannian goes further, as it turns out that the properties characterizing the 
EQLR coefficients from |Mil| extend to this more general context. More precisely 

Theorem 2. The EQLR coefficients are uniquely determined by the following: 

(a) (homogeneity) c™'^ is a homogeneous rational functions of degree 

c{u) + c{v) - c{w) - ^ d/3 • (degg/3). 

(b) (multiplication by unit) 

^w,d ^ f 1 ifd^O 
id,w ^ Q otherwise 

where denotes the degree with all components equal to zero and a {id) is 
the unit element for the EQ multiplication. 

(c) (commutativity) c^;^ = c^'^ for any u,v,w. 

(d) The equivariant quantum Chevalley coefficients, for which a formula is 
given in iff.l]) below. 

(e) A recurrence formula (see Cor. 16'. 5p implied by the associativity equation 

(1.1) (ct(s(/3)) o a{u)) o (7{v) ^ a{s{f3)) o (cr(u) o cr(w)) 

where (t(s(/3)) is a divisor Schubert class (see ^below). 

The statement of the theorem is in fact slightly stronger (see Thm. IS.ll belowl. 
and it is proved by exhibiting an effective algorithm to compute the EQLR coeffi- 
cients. Consequences of this theorem include new algorithms for the computation of 
equivariant and quantum coefficients. In the equivariant case, different algorithms, 
and closed formulae for some of the coefficients have been obtained in (KK. iBil \K\ . 
The only situation when closed formulae for all of the coefficients are known is when 
X is a Grassmannian (of type A) . In this situation, a positive formula (in the sense 
of jGrj or jMi2| . see 21 below) have been obtained by Knutson and Tao in jKTj . 
Their formula is proved using a recursive expression, which is in fact the recursive 
formula from (e) of Thm. [5] above, considered in equivariant cohomology. 

Algorithms to compute the GW invariants in type A have been obtained e.g. 
in |Bel IBCFI IPol ICoj for Grassmannians, in [21 IFGP| for complete flag manifolds 
and in |C2I IBu2] for partial flag manifolds. Some limited cases in other types have 
been obtained in [ETallBKTj . Since the quantum cohomology is not functorial, 
the study of the GW invariants on an arbitrary homogeneous variety G/P is more 
difficult, and it has to be done case by case. A very useful tool for this situation is 
the Peterson comparison formula [P], proved by Woodward |Wo| . which shows that 
any GW invariant on G/P is equal to one on G/B, of possible different degree. The 
study of the quantum cohomology of G/B is simpler. In this case the cohomology 
is generated by divisor classes, and a presentation, in the more general context of 
EQ cohomology, has been obtained by Kim KiroS] (see also Ma2|), in terms of 
the motions of the Toda lattice. However, in order to compute the GW invariants 
one needs to have polynomial representatives for the quantum Schubert classes 
expressed in terms of these generators (i.e. quantum Giambelli formulae) and to be 
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able to multiply the Schubert polynomials with the given generators (a quantum 
Chevalley formula'^). 

In type A, a quantum Giambelli and Chevalley formula has been obtained by 
Fomin-Gelfand-Postnikov £GP,. In other types, an algorithm for the quantum 
Schubert polynomials has been obtained by Mare in |Malj , using ideas from |FGP| . 
A differential-geometric approach to the quantum cohomology of G/S, initiated 
by Guest was used recently to produce algorithms for the quantum Schubert 
polynomials and to recover the Chevalley formula (see also |AGI IMa3| l. 

Our algorithm to compute the usual GW-invariants on G/P, implied by the 
algorithm computing the EQLR coefficients, is conceptually simpler. It needs the 
equvariant version of the GW invariants, but just those invariants associated to 
G/P, hence avoiding Peterson's comparison formula. It does not require the knowl- 
edge of a presentation or EQ Giambelli formula and it uses only a multiplication 
formula with divisor Schubert classes. Note that, unless P ~ B, the divisors do not 
generate the EQ (or quantum) cohomology algebras. Thus, in a certain sense, the 
EQ cohomology behaves better than the quantum one. 

Acknowledgements: I would like to thank my advisor. Prof. W. Fulton for his 
encouragement and support and for his comments on earlier versions of this paper. 
I would also like to thank S. Fomin, B. Ion, L. Mare and M. Mizerski for some 
useful conversations and helpful e-mail. This is part of my thesis. 

2. Cohomology of G/P 

Throughout this paper G denotes a complex, connected, semisimple, linear al- 
gebraic group, B a (fixed) Borel subgroup and T the maximal torus in B. The 
basic facts that are to be presented in this section can be found e.g. in jLG| Ch. 
3, |Hum] Ch. 1,5, (B^l Ch. 4, |BGG] . Recall the Levi decomposition B = U -T, 
where U is the unipotent radical of B. The Weyl group W is by definition N{T)/T 
where N{T) is the normalizer of T in G. It is generated by the simple reflections 
S/3j , corresponding to the positive simple roots A = {/3i, ...,/?„}. For w in 
W , the length of w, denoted l{'w), is the minimum number I of simple reflections 
whose product is w. A~ = {xi, ...,Xm} denotes the set of negative simple roots, 
and $ respectively denotes the set of all roots respectively the set of all positive 
roots. The longest element of the Weyl group is denoted by wq, and B^ = woBwo 
is the opposite Borel subgroup with its unipotent radical U~ — woUwq. 

Fix also P a parabolic subgroup of G containing B. This is equivalent to choosing 
Ap C A, a subset of the positive simple roots; the Weyl group Wp is generated 
by the simple reflections in Ap. It is known that each coset wWp has a unique 
representative in W of minimal length. The set of all such representatives is denoted 
by W^. The length of a coset wWp in W/Wp is by definition the length of its 
minimal length representative; the dual of w e is the minimal length 

representative of wowWp. The codimension c{w) of w G is defined to be 
l{w'^) — dimG/P — l{w). The dual of the simple reflection associated to /? G 
A \ Ap is denoted by s(/3) and the minimal length representative associated to wq 



■^In fact, S. Fomin pointed out that given the quantum Giambelli formula, the quantum Cheval- 
ley is not neeessary for computational purposes; nevertheless, the quantum Chevalley rule de- 
creases dramatically the number of the computations involved. 
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is denoted by wq- Thus the codimension of s(/3) is equal to 1 and the codimension 
of wq is zero. 

It is known that the cosets wP in X = G/P, for w in are precisely the fixed 
points of the T-action on X. Their orbits X{w)° = U-wP and Y{w)° = U~ ■w'^P 
are respectively the Schubert and the opposite Schubert cells, isomorphic to the 
affine space A'^'^'. The closures X{w) = cl{X{w)°) and Y{w) = cl{Y{w)°) are 
called the Schubert varieties (the ordinary and the opposite ones), and they deter- 
mine cohomology classes a{w) = [X{w)] respectively t(w) — [¥{10)] in H^'^^^'>{X) 
(in fact, because ¥{111) = woX{w), the classes a{w) and t{w) are equal). Since the 
Schubert cells (resp. the opposite cells) cover X by disjoint affines, their closures 
{a{w)} resp. {t(w)} form a Z— basis for the cohomology algebra H*{X) of X (for 
these facts, see e.g. |BGGI lFW| ). Note that any divisor class in H*{X) (i.e. a 
complex degree 1 class) can be written as an integral linear combination of classes 
(t(s(/3)) while any curve class (i.e. of complex degree dimX — 1) can be written as 
a linear combination of classes cr(s/3). In both cases /? varies over A \ Ap. 

There is a cohomology pairing 

( , ):W{X)(g> W{X) i7^+J-2d™^(pt) 

defined by 

X ®y — > 7r»(a; U y) 

where tt* : H^{X) — > ij'^^^'*'™^(pi) is the Gysin push-forward in cohomology 
determined by the structure map tt : X — > pt. More about this map is given in 
the Appendices from [Mill lMi2j and in my thesis. The bases {a{w)} and {t{w)} 
are dual to each other with respect to this pairing, in the sense that (cr(u), r(i;)) = 
<5«,i.v . This duality together with its equivariant generalization from |^will play an 
essential role in the proof of the equivariant quantum Chevalley rule. 

A degree d is an integral nonnegative combination ^ d/3a{sp), where the sum is 
over simple roots /3 in A \ Ap. We will often identify the degree d with the integer 
sequence (dp). If d'^^ — {d'p ^) and c?^^) = (rf^^^) are two degrees, we will write 
^ respectively d^^) > d'^) if d^ ^ ^(2) f^^. ^ respectively if d^^) ^ d^^) 
but d'-^-' is not equal to d'^' . To shorten notation, the degree with all components 
equal to zero is denoted by 0. Given a a positive root in <f>+ \ $p, one defines a 
degree 

(2.1) d(a)= h^{^p)a{sp) 

where ha is the coroot 2a/ {a, a)] ( , ) is the usual inner product on the real sub- 
space of the Lie algebra t* (the dual of the Lie algebra t of T); this subspace is 
spanned by A, and ujg are the fundamental weights dual to the basis of simple 
coroots hs, for 5 in A, with respect to the given inner product. Thus hp{u!rj) = 
for every pair of positive simple roots /? and 77. For a geometric interpretation of 
this degree see |FW| §3. 

3. Quantum cohomology of G/P 

Quantum cohomology oi X = G/P, denoted QH*{X), is a graded algebra, 
where q stands for an indeterminate sequence {q/3), for /3 in A\ Ap. The (complex) 
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degree of each q/^ is np, where 

n/3= / CiiTX) 

For a general degree d = ^ dfja{sfj), q'^ stands for the monomial I'fj'^ and degq'' 
denotes npdp. As a convention, all the degrees will be complex. If a is a positive 
root not in <I>p, we denote by n{a) the degree of q'^^°'\ An explicit formula for n{a) 
as well as a geometrical interpretation can be found in FW §3. We only note that 
n{a) ^ 2 for any a as above. 

The quantum cohomology algebra has a Z[(7]— basis consisting of Schubert classes 
a{w) for w a representative in . The multiplication of two classes (j{u) and (j{v) 
is given by 

d w 

where the first sum is over all sequences d = {dfi) of nonnegative integers (same 
number of components as q). The coefficients c™'^ are the (3-pointed, genus 0) 
Gromov-Witten invariants, equal to the number of rational curves of multidegree 
d passing through general translates of Schubert varieties X{u), X{v) and Y{w^). 

We need a more formal definition of these coefficients, using Kontsevich's moduli 
space of stable maps M[)^^{X,d), where d = {dp) is a multidegree. This is a 
projective normal variety of pure (complex) dimension dim AT + ^^updji whose 
closed points consist of stable maps / : (C,pi,p2,P3) — > X of degree d with three 
marked points, where C is a tree of P^'s (see jFPI . Thm. 2). There are evaluation 
maps evi : A^o,3(A, d) — > X sending {C,pi,p2,P3; J) to f[pi)- Then the coefficient 
Culv is given by 

in H^{pt), where tt^, is the Gysin push-forward of the structure map tt : A1o,3(A', d) —■ 
pt (see |FPI IFWj for more details). We also recall the quantum Chevalley rule 
proved in IFW] . Thm. 10.1. 

Proposition 3.1 (quantum Chevalley). Let [3 be a simple root m A \ Ap and w 
a minimal length representative in . Then 

(3.1) a(s(/3)) * a{w) = ^ h^{ujp)<j{ws^) + ^ q''^''') h^{ujp)a{ws^) 

where the first sum is over all a G \ $p such that wSa is a representative in 

of codimension c{wsa) — c[w) + 1, and the second sum is over those a G \ $p 

such that the wSa is a representative of codimension c{wSa) = c{w) + 1 — Ji{a). 

4. Equivariant cohomology 

The equivariant cohomology of X is the ordinary cohomology of a "mixed space" 
Xt, whose definition (see e.g. |GKMI IBrll IGrI IEG| and references therein) we 
recall. Let ET — > BT be the universal T— bundle. The T— action on X induces 
an action on the product ET x X hy t ■ (e, x) = (et~^,te). The quotient space 
Xt = {ET X X)/T is the "homotopic quotient" of X and the (T— )equivariant 
cohomology of X is by definition 

Wt{X)=H\Xt). 
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In particular, the equivariant cohomology of a point, denoted by A, is equal to 
the ordinary cohomology of the classifying space BT. If x is a character in T = 
Hom{T,C*) it determines a line bundle 

: ET XtC^ — > BT 

where is the 1— dimensional T— module determined by x- It turns out that 
the morphism T — > H^{pt) = A taking the character x to the first Chern class 
ci(L^) extends to an isomorphism from the symmetric algebra of T to H^{pt) (see 
e.g. | Brl| or §7 in |Mi2| '). Since the character group is a finitely-generated free 
abelian group with basis the negative simple roots xi, ...,Xm, it follows that A is 
the polynomial algebra Z[xi, ...,Xm] in these variables. 

The Schubert varieties X{w) respectively are stable under the T— action, 

and determine equivariant cohomology classes a{'wY' respectively t(w)'^ in H'^'"^^ {X) . 
Since H^{X) has a structure of A— algebra (obtained via the X— bundle projection 
Xt — » BT) , and since the restriction of the equivariant classes in question to the 
fiber of this X— bundle determine a basis of the cohomology of the fiber, the Leray- 
Hirsch theorem (see jHusj . Ch. 16) implies that {a{w)^} respectively {t{'w)^} are 
A- bases for H*{X).'^ 

These two bases are dual with respect to an equivariant version of the pairing 
defined in sectionEl This pairing takes x y from H^{X) (g3A H:^{X) to (x, j/)r G 
Hi+'-^''''^''{pt) defined by 

{x,y)T = TrJixUy) 

where : H^{X) — > H^^^'^™^'^ {pt) is the equivariant Gysin push-forward (cf. 
[Mill IMi2] or my thesis). Then the precise formulation of the duality of the two 
bases is that 

(4.1) {a{uf ,T{vf)T ^ Su,u^ ■ 

An equivalent statement is proved in [Qr], Lemma 4.2. 

The multiplication between two equivariant cohomology classes cr{u)^ and t{v)'^ 
is determined by the equivariant LR coefficients c^y'. 

w 

These coefficients are homogeneous polynomials in A of degree c{u) + c{v) — c{w), 
and they are equal to the ordinary LR coefficients if c(u) + c{v) — c(w). Formally, 
they are defined as 

and they turn out to be polynomials in the negative simple roots xi, ...,a;m with 
nonnegative coefficients (this was conjectured by D. Peterson and has been proved 
by Graham |Gr| ) . A positive formula for them, in this sense, has been obtained 
by Knutson and Tao ([EH) in the case AT is a Grassmannian. Their proof uses a 
recurrence formula which is generalized in this paper (see Cor. 16. 51 below). 

^Note that in the equivariant setting the Schubert classes a(w)'^ and t{w)'^ are no longer equal; 
in fact, there is an isomorphism ip : H^{X) H^{X) sending [X{w)]t to [Y(u')]ti induced by 
the involution ip : X ^ X given by = wq ■ x. This map is not T— equivariant, but it is 

equivariant with respect to the map T ^ T defined by i — » WQtWg^ = wqIwo, hence over H^{pt) 
the isomorphism tp sends ci(L-^) to ci{L^g-),). 
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We recall next the formula for the special multiplication with a divisor class, 
which will be generalized later. Let w be a minimal length representative in , 
and let w = Sfj^_^ ■ ... ■ sp-^ be a reduced word decomposition. For (3i a simple root 
in A \ Ap, define the linear form D{sp.,w) to be 

(4.2) i?(sft,H = E5ft, ■■••■5ft,_,(A) 

ij —i 

It can be shown that each term of the sum is a positive root a in with the property 
that w~^a is a negative root (see the Appendix for the positivity statement and 
e.g. |Hum| §1.7 for the second one). 

Let if : A — > A be the automorphism sending the positive simple root f3 to the 
negative simple root wo{(3) (see the paragraph before Cor. I10.6l for a proof of that). 

Proposition 4.1 (Equivariant Chevalley formula - see e.g. |Kuj Thm. 11.1.7(c) 
and Prop. 11.1.11). The following formula holds in H^(X): 

(4.3) a{s{(3)f ■ a{wf - ^ h^{up)a{ws^f + c»(^),„a(w;)^ 

where the sum is over all a £ \ $p such that wSa is a representative in of 
codimension c(wsa) = c{w) + 1, and c^^^-j ^ is equal to (p{D{si3,w'^)). 

5. Equivariant quantum cohomology 

The equivariant quantum cohomology of X, denoted QH'^{X), is a graded 
A[g]— algebra, where the degree oi q = (g^) is given in ^ It has a A[g]— basis 
consisting of Schubert classes cr(w), where w varies in . The multiplication, 
denoted o, is determined by the 3-pointed equivariant Gromov-Witten invariants 
c™'^ introduced by Givental and Kim in 'UK! : 

a{u)oa{v)=Y,Y.^''cl:^a{w). 

Recall that these coefficients are referred to as the equivariant quantum Littlewood- 
Richardson coefficients, abbreviated EQLR. They are homogeneous polynomials in 
A of degree c(u) + c{v) — c{w) — ^ npdp, for d — (dp) (where np = degg^). If the 
degree d is equal to zero then c™'^ is the corresponding equivariant LR coefficient, 
and if the polynomial degree is equal to zero then c'^'y is the quantum LR coefficient. 
The coefficients for which both d > and the polynomial degree is larger then zero 
will be called mixed. 

The formal definition of the EQLR coefficients is similar to the one of the quan- 
tum ones, except that all the maps and cohomology classes are replaced by their 
equivariant versions. More precisely, the T— action on X induces an action on the 
moduli space of stable maps A4o^3{X,d) given by: 

t ■ (C,pi,p2,P3;/) {C,pi,p2,P3;f) 

where f{x) t-f{x), for x in C and t in T. The evaluation maps evi : A4o,3(A, d) — 
A (j = 1,2,3) and the structure map to the point tt : A^o,3(A, d) — > pt are 
T— equivariant. Following |Kim2| §3.1 define the equivariant Gromov-Witten in- 
variant 



(5.1) 



= ^liievlnaiuf) . {evlnaivf) ■ (e.J)*(r(u;-)^)) 
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where tt^ : Hi^{Mo^3{X,d)) — > H!^^'^'^™^^°'^^'^''^\pt) is the equivariant Gysin 
push forward. More details about this definition, as well as proofs of the properties 
of the EQLR coefficients can be found in [CTTTllMi2] . 

6. Equivariant quantum Chevalley rule 

The aim of this section is to prove the equivariant quantum Chevalley rule. As 
in jMil| . this will follow from a certain vanishing property of the EQLR coefficients. 
We need the following lemma: 

Lemma 6.1. Letu,v,w be three representatives in such that one of the inter- 
sections ev^'^{X{u)) n ev^'^{Y{w'^)) or ei;^\X(w)) n ev:;^^ {Y {w'^ )) in 'Mo,3{X,d) 
is empty. Then the EQLR coefficient c™'^ is equal to zero. 

Proof. The hypothesis implies that one of the products ewf *(f7(u)-^) •eti|'*(r(w^)^) 
or euo (cr(w)^) • ev'^* {T{w^ Y) in H^X) vanishes (for details see the Fact 1 in the 
proof of Lemma 4.3, IMilp . The assertion follows then from the definition of the 
EQLR coefficients (see formula (|5.1|l above). □ 

The following Lemma, inspired from jFWj , uses a weaker version of Kleiman's 
transversality Theorem (|K1|) to show that the intersection of the inverse images 
of two opposite Schubert varieties through a G— equivariant map has the expected 
dimension. This is in fact the key lemma used in the proof of the vanishing of the 
mixed EQLR coefficients from the EQ Chevalley formula (see Lemma [6.31 below) . 

Lemma 6.2. Let Z he a reduced, possibly reducible, pure dimensional G-variety 

and let F : Z > X x X be a G— equivariant morphism, where G acts diagonally 

on X X X. Then, for any u and v in , the subscheme F^^{X{u) x Y{v)) is 
either empty or of codimension c{u) + c{v). 

Proof. Note that every irreducible component of Z must be G— invariant. Indeed, 
the action of G permutes the irreducible components, and the unit element in G 
fixes each component. This implies that it is enough to show the result in the 
case when Z is irreducible, which is a part of what is proved in Lemma 7.2 from 
|F W| . For convenience, we summarize its proof. Kleiman's transversality result 
( |Klj . Thm. 2) yields an open subset U in G x G, invariant under the diagonal 
left-multiplication by G, such that F~^{hiX{u) x h2X{v)) is either empty or of 
codimension c(u) +c{v) for any {hi, ft.2) in U. Another lemma f |FW| . Lemma 7.1), 
shows that for any pair (51, 32) in Gx G such that the intersection giBg^^ng2Bg2^ 
is a maximal torus in G, there is a pair (hi, in U such that 

hiX{u) = giX{u) and h2X{v) = g2X{v). 

The result follows then by taking gi — I and g2 — wo- D 

Remark: Since only the dimension assertion of the Kleiman's Theorem is used, 
the lemma is valid in all characteristics. However, it will be used for Z being the 
moduli space of stable maps A4o,3{X,d), whose construction is done in character- 
istic zero. 

We are ready to prove the main vanishing result for the EQLR coefficients. Recall 
that denotes the complex degree of the indeterminate q^, for /3 in A \ Ap. 
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Lemma 6.3 (Main Lemma). Let u,v,w be representatives in and d = (d/s) a 
nonzero degree such that c{u) + 1 > c{w) + "Y^Uj^dp. Then the EQLR coefficient 
'^u'v '•^ equal to zero. 

Proof. By Lemma lCTl it is enough to show that the intersection E{u, v) := ev^^ {X {u))r\ 
ev^^{Y{w^)) in Mo,3{X,d) is empty. The hypothesis imphes that 

c{u) + c(w^) + 1 > dim X + ^ 

which is equivalent to 

c{u) + c{w'^) ^ dim Alo,3(^, d). 

Lemma lOl apphed to Z = Mo,3{X,d) and F : Mo^3{X,d) — > X x X given by 
F — {evi, ewa) imphes that the intersection in question is at most finite. Moreover, 
the boundary B of AiQ.3{X, d), which is the subvariety consisting of stable maps 
{C,pi,p2,P3\ f) where the curve C has at least one node is G— invariant and it is 
of codimension one. Applying again Lemma [6. 21 for Z = B and F restricted to B, 
shows that if E{u, v) is not empty then it cannot intersect -B, so all its points must 
be stable maps whose sources are curves isomorphic to P^. 

One the other side, given a stable map / : (C,pi,p2,P3) — > X in Mo^3{X,d) 
such that f{pi) is in X{u) and /(ps) is in Y{w'^) and C ~ P^, one can produce a 
curve in E{u, v) by letting f{p2) to vary in the image of C through / (this image is 
not a point, since the degree d is not zero). This constitutes a contradiction with 
the fact that E{u, v) is finite. □ 

Remarks: 1. When X is a Grassmannian, this vanishing result is weaker than 
the one obtained in |Mil| . 

2. It is known that the moduli space Mo 3{X,d) is irreducible ( |KPI IT| ). so we 
could have used to original version of Lemma l6.2l where Z was assumed irreducible. 

An immediate consequence of the Main Lemma is that all the mixed EQLR 
coefficients in the product cr(s(/3)) o a{'w) must vanish. Indeed, by definition, a 
coefficient c^^'^-j „ is mixed if the degree d — (dp) is not zero and if its polynomial 
degree is also not zero, i.e. if c{u) + 1 > c{w) + J2 npdp. This is precisely the hy- 
pothesis of the Main Lemma, so c™^'^^ tt ~ '^^ particular, combining the quantum 
and equivariant Chevalley formulae and (|4.3(l yields 

Theorem 6.4 (Equivariant quantum Chevalley rule). Let (3 be a simple root in 
A \ Ap and w a minimal length representative in . Then the following formula 
holds in the equivariant quantum cohomology of X 

(6.1) cr(s(/3)) o (j{w) = ^ ha(ujp)a{wsa 

where the first sum is over all positive roots a in \ "Sp such that wsa is a 
representative in and c(wsa) — c{w) + 1, and the second sum is over those 
a in \ $p such that wSa is a representative in of codimension c{wsa) = 
c{w) + 1 — n{a). The coefficient c™^-^^ ^ is the one given in Prop. \41\ 

As in the Grassmannian case, the equivariant quantum Chevalley formula implies 
a recursive formula satisfied by the EQLR coefficients. Using double recursion, first 
on the degree d, then on the polynomial degree, this formula shows that the EQLR 
coefficient c^'^ is equal to a homogeneous combination of EQLR coefficients, some 
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with smaller degree d, and the remaining ones with the same degree d but higher 
polynomial degree. 

Corollary 6.5. Let u,v,w be representatives in , [3 a positive simple root in 
A \ Ap and d a degree. Then the following formula holds: 

where the first two sums are over a G $"'"\$p such that ui ~ us^ is a representative 
in of codimension c(mi) = c{u) + 1 and wi is such that WiSa = w and c{w) = 
c{'Wi ) + 1; the last two sums are over a G $^ \ <i>p with d ^ d{a) (with d{a) defined 
by J|) ) such that U2 = uSa is a representative in with c{ui) = c{u) + l — n{a) 
and W2 is a representative such that w = W2Sa and c{w) = c{w2) + 1 — n{a). 

Proof. This is a straightforward computation. As in the Grassmannian case (see 
|Milj . Prop. 5.1), the formula follows by collecting the coefficient of q'^a{w) from 
both sides of the associativity equation 

((t(s(/?)) o (t(w)) o a{v) — a{s{(3)) o [cr{u) o a{v)). 

□ 

Remark: This formula is the main ingredient for an effective algorithm to com- 
pute the EQLR coefficients, found in below. 

7. Two FORMULAE 

The aim of this section is to prove two formulae satisfied by the EQLR coeffi- 
cients, which will be used in the algorithm of the next section. From now on, all the 
results will be algorithmic, and a coefficient c^'^ is regarded as a (possibly rational) 
homogeneous function of degree c{u) + c{v) — c{w) — ^ n^dfj. The latter quantity 
will still be called polynomial degree, even though it may a priori be negative. 

The formulae to be proved are the natural generalizations to X = G/P of the 
formulae from Propositions 6.1 and 6.2 in iMil) (where X was a Grassmannian). To 
state them, we define a reversed Bruhat ordering denoted -< on the permutations 
as follows: write wi — > W2 if there exists a a positive root in \ <i>p such 
that W2 = wiSa and c{w2) > c{wi). Then u -< w if there is a chain u = — > 
wi ... Wk — w (in fact, in the definition of wi — > W2, §5.11 in |Hum| shows 
that it is enough to consider those a for which 0(102) — c{wi) + I). 

We rewrite next the recursive formula from Cor. 16.51 as 



(7.1) 



EI / \ w,d — d{a) ^ 7 / N Wi,d—d{a) 

a,d^d(a) na{UJl})Cu2,v 2^a,d^d{a) naiLO i3)Cu,v 



Fw^uiP) Fw.u{f3) 

where w is different from u and F^.uiP) is the linear homogeneous form in the 
negative simple roots in W defined by 

with /3 a positive simple root in A \ Ap. 
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The following Lemma gives some of the basic properties of the forms Fw,u{f3) 
together with the equivariant coefficients c^^^-j ^ used to define it. To shorten 
notations, for each u^w in such that m -< lu, we denote by Cov(u,w) the set 
of positive roots a in \ $p such that us a is a representative in , c(msq) — 
c{u) + 1 and uSq, ^ w. 

Lemma 7.1. Let u,w be two distinct representatives in . 

(1) The coejficient c^J^-j ^, for (3 m A \ Ap, is a linear homogeneous combi- 
nation of negative simple roots Xi,...,Xm with nonnegative coefficients, and 
there exists a (3 for which this coejficient is nonzero. 

(2) There exists a positive simple root (3 in A\ Ap such that F^^uiP) is nonzero. 

(3) Assume that u < w in the reverse Bruhat ordering previously defined. Then 
for any (3 m A \ Ap the form F^^uiP) is a linear nonnegative combination 
of negative simple roots. 

(4) If u -i w the set Cov{u, w) is nonempty. Moreover, for any positive root a 
in Cov{u, w) and any (3 positive simple root m A \ Ap such that Fus^,ui(3) 
is nonzero, the integer ha{ujii) is positive. 

Proof. This is Cor. 110.61 from the Appendix. □ 

The next proposition shows that the computation of the EQLR coefficients c™'^ 
such that u is not less than w with respect to the ordering -< can be reduced to the 
computation of some coefficients with smaller degree d. 

Proposition 7.2. Let u, v, w be three representatives in and d = [dp) a degree. 
Assume that u -/i.w. Then 

(7.2) = 

where Eu.v,wid) is algorithmically known, and it is a linear homogeneous form in 
EQLR coefficients of degree strictly smaller than d, with coefficients in the fraction 
field R{K) o/ A = Z[a;i, x^]. If d ^ then Eu^y^^iO) = 0. 

Proof. We argue by descending induction on c{u) — c{u)) ^ dim AT, with equality 
exactly when u is the unit element 1 in and w = Wo (the representative in 
which indexes the unit element in QlFp{X)). In this case the first two sums from 
()7.1() (applied with a suitable /3, such that F^g^i{(3) doesn't vanish, cf. Lemma rTT)) 
disappear and hence c^^'"* is equal to a combination of EQLR coefficients coming 
from the last two sums, which have coefficients of degree strictly smaller than d 
(thus defining £^i^.u^^rp (d)). Assume now that c{u) — c{w) < dimX. Since u -/^ w, 
u cannot be equal to w, hence one can apply formula (|7.1|) to c^'^ (again, with a 
suitable The last two sums enter into the definition of Eu,v,w{d). Note that 
the coefficients cj^^^'^ from the first two sums satisfy c{u) — c{v) < c{ui) — c{wi), so 
to finish the proof it is enough to show that these coefficients satisfy the induction 
hypothesis, i.e. that ui wi. Assuming the contrary, i.e. ui ^ wi, since u ^ ui 
and wi ^ w, it follows that u ^ w, a, contradiction. The case d = is treated in 
the same way, proving now that c^'^ = if u -/^ w. □ 

Next is a formula which shows that the coefficients of the form cJJJ'^ are de- 
termined algorithmically by coefficients of the form c^^j^^j^ with uq ^ w and by 
coefficients of (strictly) smaller degree d. To write this formula we will introduce a 
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weighted Bruhat-type oriented graph r(u, w; /), encoding all the possible saturated 
paths TT from u to w u, weighted according to the recipe described below. 

Definition 7.1. Let u,w be two representatives in such that u ^ w. The 
weighted oriented graph T{u, w; /) is given by the following data: 

• A set V{u,w), of vertices, which consists of all representatives v in 
such that u ~< V ~< w. 

• For each Vi, V2 in V{u, w) such that V2 = ViSa, where a is in \ "I>p such 
that 0(1)2) = c{vi) + 1 (i.e. a is in Cov{vi, w) ), there is an edge between vi 
and V2, oriented from vi to V2. This edge is denoted in short by vi ^ V2. 

• An assignment f : V{u,w) — > A \ Ap, v — > such that Fw_y{P{v)) 
is a nonzero, nonnegative combination of negative simple roots ( such an f 
exists by Lemma \7. 1[ assertions (2) and (3)). 

For each edge v vSa in T{u, w; f) define its weight to be 

Wt{v — > VSo ^ 



A path TT in T{u,w;f) is any oriented path from u to w. The weight of n, 
denoted wt{T:), is the product of all the weights of the edges it contains. 

To any such oriented weighted graph T(u, w\ f) one associates a homogeneous 
rational function in R(w,u; f) in the fraction field i?(A) defined by 

(7.3) 

TT 

where the sum is over all paths in the graph r(u, w; /). We will need the following 
Lemma: 

Lemma 7.3. Let u,w two representatives in such that u < w. Then there 

exists an assignment f : V{u, w) > A \ Ap as in Definition \7.1\ above such that 

the function R{u, w\ f) is not zero. 

Proof. For any assignment /, a path 

oil ak 
TT : U = Uq > Ui — > ... Uk = W 

in T(u,w; f) has weight 



wt{n) = Yl ■ 



(^/9K-i)) 



Definition lT. H and Lemma lZ.ll implv that the denominator is a nonzero, nonnegative 
homogeneous linear combinations of negative simple roots, while the numerator is 
a product of nonnegative integers. Then an assignment for which R{u,w;f) is 
nonzero would be any assignment for which the graph T{u,w;f) has a path tt of 
nonzero weight. Such an assignment is provided by (4) from Lemma l7. II To each 
vertex v from V{u,w), choose a positive root a{v) in Cov{v,w). Then (3{v) is 
chosen to be any of the positive simple roots in A \ Ap such that F^s^f^-^,v{P{v)) is 
nonzero. Indeed, in this case Fw,v[l3{v)) — Fw^ys^^^^{[3{v)) + Fys^^^s^,v{P{v)) > by 
Lemma |7. II and by definition of (3{v). Given this assignment, a path tt of nonzero 
weight can be constructed inductively as follows: assuming that the (i + l)*** element 



14 



LEONARDO CONSTANTIN MIHALCEA 



Ui is constructed, and a positive root a = a{ui) has been chosen as before, Ui+i is 
equal to UiSa- In this case, the weight of the edge m —i- Ui+i is 

and ha{iiJi3(ui)) is a positive integer by Lemma I7.1f 4). as desired. □ 

Remark: We will see (Cor. 19.21 below) that the function R{u,w;f) is independent 
of the assignment /, and hence nonzero, by the Lemma just proved. This will be 
a consequence of the fact that c^f^ = 1 and of the formula (|7.4f) , which is proved 
next. 

Proposition 7.4. Assume that the EQLR coefficients are commutative, i.e. c™'^ = 
'^vu f^''' '^^y representatives u,v^w in and let uqjW be two such representatives 
such that Uo w. Then for all assignments f : V(uo,w) — > A \ Ap, the EQLR 
coefficient c^^j''^, satisfies the following formula 

(7.4) c2% = R{uo, w; f)cZi + E'iuo, w; /, d) 

where E'{uo,w; f,d) is algorithmically known, and it is an R{A) — linear homo- 
geneous expression in coefficients of degree strictly less than d. If d — then 
E'{uo, w; /, 0) — 0. Moreover, there exists an assignment f such that R{uo, w; f) is 
nonzero. 

Proof. We use ascending induction on c{w) — c(mo) ^ 0. The base of the induction, 
i.e w = Uq, is obvious. In this case E'{w, w; f,d) =0 and R{w, w; f) = 1. Assume 
that c{w) — c{uo) > 0. Applying (|7.1|l to c^g'^^ and using Prop. 17.21 vields 

(7.5) Cot = (E'*"(^^("o))d,^.)/^».«o(/5(«o)) + K,„o(/3("o),d) 

a 

where the sum is over all a in Cov{uq,w) and E'^ ^^{f3{uQ), d) is an i?(A)-linear 
combination of the EQLR coefhcients of strictly smaller degree. It contains the 
EQLR coefficients from the last two sums of (|7.1|l since they have smaller degree, 
the coefficients c™^^^'^ from the second sum, since they satisfy c^^^^ = Euo,w,wi{d) 
by Prop. 17.21 (because c™^^'^ = c™^^^ and w 7^ wi), and those coefficients c™^f^ ^ 
from the ffi'st sum for which a is in \ $p, c(moSq) — c[uq) + 1 but wqSq 7^ w, 
to which one applies again Prop. 17.21 Note that H7.5|l is equivalent to 

(7.6) Cl,- wt{uo^uoSa)c2t,^+E'^^^^iP{uo),d) 

Induction hypothesis, apphed to each c^^f^ ^ (for a in Cov{uo,w)), imphes that 

(7.7) c^f,^^^ ^ RiuoSa,w; fa)cZi + E'{uoSc.,w; f^,d) 

where fa is the restriction f\v{uoSc,w) ■ V{uQSa,w) — > A \ Ap. Combining l|7.6|l 
and (j7.7|l implies that modulo the coefficients of degree smaller than d, 0!^^"^^ is 
equal to 

(7.8) c:^^%= J2 wt{uo^uoSa)R{uoSc.,w;fa)cZi 

But the coefficient of c^'jj, on the right is precisely R{uo,w;f), which proves the 
first assertion of the Proposition. 
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For the second assertion, by Prop. 17.21 all the coefficients of the form c^l'y-^ 
vanish if either ui 7^ wi or vi -/^ wi. Retracing the procedure used in the proof 
yields that 

which proves the second assertion of the Proposition. The last one is an immediate 
consequence of Lemma 17.31 □ 



8. An ALGORITHM TO COMPUTE THE EQLR COEFFICIENTS 

As in the Grassmannian case f |Mil| ). the algorithm to compute the EQLR coef- 
ficients is by double induction: on the degree d of a coefficient cjf then descending 
induction on the polynomial degree c{u) + c{v) — c{w) — X]/3eA\Ap '^P^-P- Its main 
ingredient is the formula l|7.1|l . which writes the EQLR coefficient c^'!^ as a com- 
bination of coefficients with smaller degree d and coefficients of the same degree 
d, but with larger polynomial degree. Assuming commutativity of the EQLR co- 
efficients, applying H7.1|l repeatedly reduces the computation of any coefficient to 
coefficients of smaller degree and coefficients of the form cJJ^^. The latter ones can 
be computed using the formula (|7.4II . for mq = wq and w — rj (note that Wq is 
the smallest element in with respect to the ordering -<, and indexes the unit 
in QH^{X)). Recall the assumption made at the beginning of |7|that the EQLR 
coefficients are homogeneous rational functions of the expected degree. 

Theorem 8.1. The EQLR coefficients are determined algorithmically by the fol- 
lowing formulae: 

(a) (multiplication by unit) 

w,d _ f 1 if d^ 
^o-.w - ^ otherwise 

(b) (commutativity) c™;^ = Cy'jf for any u,v,w in and any degree d. 

(c) The formula j?. for u =/= w. 

Before proving the Theorem, we present an immediate consequence of it: 

Corollary 8.2. Let A be a graded, commutative, associative A[q\ — algebra with 
unit, where the degree of q — {qfj)peA^Ap is as usual (see Assume that: 

1. A has an additive K[q\ — basis {t^ilw^w'^ (graded as usual). 

2. The equivariant quantum Chevalley formula 1^6. Ip holds. 

Then A is canonically isomorphic to QH^{X), as Alq] — algebras. 

Proof of the Corollary. The structure constants of A clearly satisfy (a) and (b) ; (c) 
follows from the associativity of A and the EQ Chevalley formula (cf. Cor. I6.5|l . □ 

Proof of Thm. The proof is by double induction: ascending induction on the 
degree d and descending induction on the polynomial degree. For each fixed d there 
are two main steps in the algorithm: the first is to compute the coefficients of the 
form c™;^, using formula H7.4|l . and the second is to (algorithmically) compute all 
the other coefficients. The second step uses descending induction on the polynomial 
degree. 

The base of the induction on d is the situation when d ~ 0. 
Step 1: Compute the coefficients of the form c™'^. 
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We use formula H7.4|l with uq = wq. By (a), the coefficient c^f^^ is equal to 
f, for any w in W^. Choose an assignment / : V{wo,w) — > A \ Ap such that 
R{wq, w; /) is not equal to zero (this assignment exists by Lemma. I7.3|) . Then 

cZi = l/Riwo,wJ). 

Step 2: Compute all other coefficients of degree 0. We argue by descending 
induction on the polynomial degree. Note that the last two sums of (I7.f |l vanish 
since d = and d{a) > 0. The largest polynomial degree for the coefhcient c™'° 
is achieved exactly when u = v = 1 and w — wq. In this case the coefficient in 
question is equal to 0, by Prop. 17.21 since I 7^ Wq. Consider now a coefficient c^'^ 
of smaller polynomial degree. If u = v — w this coefficient is known by Step I. 
By commutativity, we can assume then that u w. Applying formula (|7.I() to 
'^uv (with a suitable /3) writes this coefficient as an i?(A)— linear combination of 
coefficients of polynomial degree larger by one, hence known by induction. This 
finishes the proof of the case d = 0. 

Assume now that d is not zero. Note that the induction on d allows us to ignore 
all the terms of degree less than d in equations (|7.I|I . (|7.2() and l|7.4|l . But then the 
proof is the same as the one to the base case, since the equations obtained in the 
previous manner are the same as those for the case d = 0. □ 

8.1. Remarks: 1. The algorithm of Thm. |0] provides in particular an algorithm 
to compute the 3-pointed Gromov-Witten coefficients for any homogeneous variety 
G/P. Different algorithms for that are discussed in the introduction. 

2. The hypothesis (a) in the Theorem can be changed to 

(a') The coefficient is equal to unless d = when it is equal to 1. 

and 

(a") The equivariant quantum Chevalley terms c™^'^^ ^, as given in the formula 

The proof goes the same way, except that in Step 1 the coefficient cJJJ'jJ, is com- 
puted starting from c™j^'^^ ^ with s(/3) -< w. Note that this requires less number of 
computations, but one has to input the equivariant quantum Chevalley coefficients, 
which are known anyway from formula l|t).l|l . 

3. To reduce further the number of computations needed in the algorithm, one 
can also impose the following conditions: 

(i) c™'^ is equal to if it has negative polynomial degree. 

(ii) cj^'^ is equal to if c{u) + 1 > c{w) + J2 npdij or c{v) + 1 > c{w) + nfjdp 
by Lemma 16.31 

4. The number of computations can be reduced even further than in previous 
remark, provided one knows some pure quantum coefhcient of the form c^'^ with 
u ^ w. As in Remark 2, this coefficient is then used in Step 1 to compute c™'jj,. 

9. Consequences in equivariant cohomology of G/P. 

A by-product of the previous algorithm (more precisely of the formulae (|7.2|l and 
(I7.4|l l is a formula for the equivariant coefficients of the form c™„, — c™'°. Formulae 
for these coefficients were known before ( |Bi| 1 therefore we obtain in particular some 
interesting combinatorial identities. 
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li u w formula (|7.2(l implies that c^ „, = 0. For u ~< w formula H7.4|l together 
with the fact that u, = 1 shows that 

(9.1) cZ,^ = l/R{Wo,wJ) 

for any assignment / (of. Def. 17.1(1 . If u ^ w, but u is not equal to w, using the 
same formula yields 

(9.2) cl.^^Riu,wJ')/R{wQ,wJ) 

for any assignments / and /'. We recall a different formula for the coefficient c™^, 
proved in Bi (see also Prop. 11.1.11 from Ku )^. 

For f3i. G A, denote s^.^ by Si^ and let Si-^-...-Si^ be a reduced word decomposition 
for the representative in . For each j between 1 and p define (following [Bij 
§4) 

(9.3) r^{j) = • ... • Si^_,{f3,.) 



Proposition 9.1 ((Bij, Lemma 4.1, |Kuj Prop. 11.1.11). Let u,w be two represen- 
tatives in such that u < w. Then the equivariant coefficient c™^ is equal to 

(9.4) • •■• ■'^^(■^fe) 

where the sum is over all ordered sequences ji < 32 < ■■■ < jk such that Si.^ • ... • Si-^ 
is a reduced word decomposition for . 

As a Corollary, we would like to note the following combinatorial properties of 
the function i?(w, w] /), which are not at all clear from its definition: 

Corollary 9.2. Let u,w be two representatives such that u ^ w. Then 

(a) R{u,w\f) does not depend on the choice of the assignment f, i.e. 

R{u,w;f) = R{u,w;f') 

for any two assignments f and f. Denote this function by R{u,w). 

(b) R{u, w) is not equal to zero. Consequently, for any u ~< w, the coefficient 
'^uw ^■^ ™^ equal to zero. 

(c) R{u, w) / R{wo, w) — J2''^w{ji)' ■■■■TwUk) where the sum is as in the equation 

H- 

Proof, liu = wo, both (a) and (b) follow from formulae 1(9. l|l and ((9.2() . For general 
u such that u ~< w, (a) follows from the fact that R{Wo, w; f) does not depend on /, 
and that the quotient R{u, w; f')/R{wo, w; f) does not depend on / and /', being 
equal to the equivariant coefficient c^^. For (b), by Lemma [7.31 there exists an 
assignment / such that R{u,w]f) is not equal to zero, hence this is true for all 
assignments, by (a) just proved. Then, formula 1(9.2(1 implies that c™„ must also 
be nonzero, (c) follows from Prop. 19.11 □ 

Remark: 1. The fact that c™^ is not equal to zero ii u ^ w can also be derived 
from Prop. 19.11 or using the fact that ^ is equal to the localization of the Schubert 
class a{u) to the T-fixed point wP €G/P (cf. 0). 



^The equivariant coefficient c™„ is equal to </3(5" ('"'^)) where ifi was defined in Jl] and 5" (to) 
tile coefficient considered in (Bij. Thm. 4. 
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10. Appendix - Proof of the Lemma mi 

The aim of this Appendix is to sketch the proofs of some of the properties of the 
equivariant coefRcients c^^^-j ^ , defined in SQl These properties are needed in the 
proof of the algorithm for the EQLR coefficients. We use the notations of fj^l 

Recall from formula (|4.2|1 that if ■ ... ■ s^^ (where = Sft . ) is a reduced word 
decomposition for w E W, and f3 — (3i is a simple root in A then 

ij —i 

We show first that D{sf3, w) > 0. For that, it is enough to show that each term 
of its defining sum is nonnegative (in the sense above) . This follows immediately 
from the following Lemma: 

Lemma 10.1. Let w G W and a a positive root such that l(wsa) > l{'w). Then 
w{a) > 0. 

Proof. See the proposition in [Hum], §5.7. □ 

The second Lemma gives an equivalent definition of D^spyw). Recall that Lop is 
the fundamental weight corresponding to the positive simple root p. 

Lemma 10.2. The coefficient D(sf3,w) is equal to 

Proof. See [23, Cor. 1.3.22. or Thm. 11.1.7(c). □ 

Proposition 10.3. Let u,w he two distinct representatives in . There exists a 
positive simple root (3 in A\ Ap such that D{sfj, w) — D{sfj, u) is not equal to zero. 

Proof. Assume D{sp,w) — D{sp,u) for any /3 G A \ Ap. Then Lemma ll().2l 
implies that w^tOf^) — u{uji3), i.e. u~^w{uji3) = for all P as before. Take p = 
E/3eA-.Ap ^P- Then (p, /3) > for any G A \ Ap and (p, /3) = for any /3 G Ap. 
Moreover, u~'^w{p) = p. Then by |B], Ch. 5, §4.6 (see also jHumj . Thm. from 
§1.12) it follows that u^^w must be in Wp, which contradicts the hypothesis. □ 

The next Proposition shows that the difference -0(5/3, w) — D{sf}, u), for f3 in A, 
satisfies a positivity property, provided that u is less than w in the Bruhat ordering. 
Recall (see e.g. |Hum| . §5.9) that in this ordering, denoted ^ , m is less than w if 
there is a chain u = mq, ui, Uk — w such that u^+i ~ UiSa where a is a positive 
root such that /(wi+i) > l{ui). Note that u ^ w in the Bruhat ordering if and only 
if w ^ w in the ordering defined in ^ 

Proposition 10.4. Let u,w be two permutations in W such that u ^ w, and let [3 

he a positive simple root. Then D[sj3,w) — D(sf3,u) ^ 0. 

Proof. First note that one can reduce to the case when w covers u, hence w = usa 
for a a positive root. Then 'w{ujf3) — uSa{iiJfj) is equal to 

U(UJI3 - {ha,UJf3)a) = U{UJ13) - {ha,UJf3)u{a) 

hence 

(10.1) D{sf3,w) - D{s[3, u) = {ha,ujf3)u{a) 

Then (hajUJp) ^ since a is a positive root and u{a) > by Lemma |10. II since 
l{usa) > liu). □ 
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Proposition 10.5. Let u, w be two distinct representatives in such that u ^ w 
in Bruhat ordering. Let Cov^{u,w) be the set of positive roots a in \ $p such 
that uSa is a representative in , l{usa) = l{u) + 1 and usa ^ w. Then 

(a) The set Cov<^{u,w) is nonempty. 

(b) Let a be any positive root in Cov^{u,w) and (3 a positive simple root in 
A \ Ap such that D{sp,uSa) — D{sfj,u) is not equal to zero (such a f3 exists by 
Prop. flO)) . Then haiujp) > 0. 

Proof. By Prop, from §5.11 in jHum| there exists a cliain 

U = Uq ^ Ml ^ ... ^ Ufc = ui 

in W, with k = l{w) — l{u) such that iti+i — UiSa^ and l{ui+i) = l{ui) + 1, with Ui 
in <!>+. Modulo the Weyl group Wp of P this determines a chain in W/Wp between 
uWp and wWp, necessarily of the same length fc, since u, w are representatives in 
whose length difference is k. In particular, this shows that no ai can be in 
$p and that the Mi's are minimal length representatives for the cosets in W/Wp, 
i.e. that Ui's are in . In particular, the positive root ao defined by ui — uoSag 
must be in Cov<^{u,w), which finishes the proof of (a). 

To prove (b), note that Prop. 1 10. 41 implies that D{si}, uSa) — D{si3, u) > 0, hence 

ha('^f3)u(a) > 

by formula H10.1|l . Lemma HO. II implies that u{a) > (because I {us a) > l{u)), so 
ha{ujp) must be a nonzero, hence positive, integer, which ends the proof. □ 

We interpret now these properties in the terms of the equivariant coefficients 
^7{i3) w defined in Prop. 14.11 Recall that these are defined as ip{D{sf3, w^)) where (p 
is the automorphism of $ sending the positive simple root (3i to the negative simple 
root wo{(3i) (to see this note that wo{Pi) must be a negative root, by Lemma H 0.11 
and that Su)o(/3.) is equal to w^sp-WQ] the last permutation sends all the positive 
roots but one to positive roots, hence l{wosp.wo) = 1)- To state these properties, 
we recall from ^the analogue of the set Cov^{u,w) for the ordering ~<. This set, 
denoted for simplicity Cov{u, w) is the set of positive roots a in <&+ \ $p such that 
uSa is a representative in , c{usa) = c{u) + 1 and uSa -< w. 

Corollary 10.6 (also Lemma l7.1|) . Let u,w be two representatives in . 

(1) The coefficient c™^^-) ^, for (3 in A \ Ap, is a linear homogeneous combina- 
tion of negative simple roots with nonnegative coefficients, and there exists 
a [3 for which this coefficient is nonzero. 

(2) There exists a positive simple root (3 in A \ Ap such that c™(.^^ — c^^-^^ ^ 
is nonzero. 

(3) Assume that u ~< w in the reverse Bruhat ordering defined in Then for 
any /? m A \ Ap the difference c^^^p-^ ^ — « a nonnegative combination 
of negative simple roots. 

(4) Lf u ^ w the set Cov{u,w) is nonempty. Moreover, for any positive root a 
in Cov(u, w) and any (3 positive simple root in A \ Ap such that c^^p^ — 
''"(/3) u nonzero, the integer ha{LiJp) is positive. 

Proof. (1) follows from the similar property of Dsf,.w, (2) from Prop. 110.31 while 
(3) follows from Prop. 110.41 taking into account that u -< w m the reversed Bruhat 
ordering if and only if ^ vS^ in the usual Bruhat ordering. Assertion (4) follows 
then from Prop. [TU31 □ 
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